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EARLY EXCEPTION DETECTION 



BACKGROUND 



[0001] 



This invention relates to exception handing in a 



programmable processor . 



[0002] 



One challenge in designing a programmable 



microprocessor, such as a digital signal processor, is the 
handling of exceptions. An exception may be a software- 
initiated event that arises when an error is encountered, such 
as invalid instruction or bus error. In designing a processor, 
it is desirable to handle events as quickly as possible. 
However, this typically involves additional hardware that may 
increase the power consumption of the processor. 
[0003] Exceptions are generally detected when an instruction 
is being executed. These detected exceptions are then generally 
reported for processing after the processor has executed the 
instruction. If an exception condition can be detected before 
the instruction is executed, however, the processing of an 
exception may be handled more quickly. 



- l - 



Attorney Doc^^^ 10559-395001/P10260 

DESCRIPTION OF DRAWINGS 
[0004] Figure 1 is a block diagram illustrating an example of 
a programmable processor according to an embodiment of the 
invention. 

[0005] Figure 2 is a block diagram illustrating a prefetch 
unit and an alignment unit according to an embodiment of the 
invention. 

[0006] Figure 3 is a flow diagram illustrating a mode of 
operation according to an embodiment of the invention. 
[0007] Figure 4 is a block diagram of exemplary prefetch 
buffers loaded with respective data blocks and exception status 
information in accordance with an embodiment of the invention. 



DESCRIPTION 

[0008] Figure 1 is a block diagram illustrating an example of 
a programmable processor according to an embodiment of the 
invention. A processor 2 may include an execution unit 4 and a 
control unit 5. The control unit 5 may send control signals 6 
to control the flow of instructions and/or data through the 
execution unit 4. For example, during the processing of an 
instruction, the control unit 5 may direct the various 
components of the execution unit 4 to decode the instruction and 
correctly perform the corresponding operation including, for 
example, writing the results back to memory. The execution unit 
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4 may include one or more pipelines that may facilitate 



execution of multiple instructions in rapid sequence. 



[0009] 



The control unit 5 may include a prefetch unit 7 



coupled to a memory device. Alternatively, the prefetch unit 7 
may be integrated into the memory device. As described in 
detail below, the prefetch unit 7 may store one or more 
instructions and exception status information associated with 
the data block and instructions. The control unit 5 may fetch a 
data block from memory that contains one or more instructions. 
Moreover, the control unit 5 may detect whether an exception 
condition associated with the data block or an instruction in 
the data block exists. The control unit 5 may generate 
exception status information, and the exception status 
information may be stored in the prefetch unit 7 with the data 
block. Subsequently, an instruction may be issued in parallel 
with at least part of the exception status information 
associated with that instruction. 

[0010] The control unit 5 may also include an instruction 
alignment unit 8 for aligning an instruction before it is 
issued. The instruction alignment unit 8 may be adapted to 
handle variable width instructions. The instruction alignment 
unit 8 may ensure that instructions are properly aligned when 
they are sent to the execution unit 4 for processing. Moreover, 
the instruction alignment unit 8 may also ensure that at least 
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part of the exception status information associated with an 
instruction is sent to (i.e., issued to) the exception 
management logic 9 in parallel with the issuance of the 
instruction. 

[0011] When an instruction is issued by the control unit 5, 
it may be executed in the execution unit 4. For instance, the 
execution unit 4 may decode the instruction and perform 
specified operations such as, for example, adding or multiplying 
two numbers. The execution unit 4 may contain specialized 
hardware for performing the operations including, for example, 
one or more arithmetic logic units (ALU's), floating-point units 
(FPU) and barrel shifters, although the scope of the present 
invention is not limited in this respect. 

[0012] When an instruction is issued to the execution unit 4, 
at least part of the exception status information associated 
with the instruction may be sent to the exception handling logic 
9. The exception handling logic 9, for instance may process 
and/or propagate the exception status information in parallel 
with the execution of the instruction in the execution unit 4. 
[0013] The memory may be either internal or external to the 
processor 2. For instance, if memory is internal to the 
processor 2, the prefetch unit 7 may be integrated into the 
memory. The control unit 5 may be adapted to detect one or more 
exception conditions. If an exception condition is detected, 
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exception status information may be stored in the prefetch unit 
7 to reflect this fact. Moreover, exception status information 
may include information identifying the exception condition that 
was detected. If an exception condition is not detected, the 
exception status information may reflect this fact. After being 
stored in prefetch unit 7, an instruction and at least part of 
its associated exception condition may then be issued in 
parallel to the execution unit 4 and the exception handling 
logic 9. 

[0014] There are several exception conditions that the 
control unit 5 may detect when an instruction is prefetched from 
memory. For instance, when a data block is prefetched, the 
control unit 5 may detect exceptions such as a memory error or a 
bus error. The control unit 5 may detect if an instruction is 
improperly aligned in memory, or if all or part of the data 
block resides in a memory location (e.g. a memory page or a 
cache line) that is not currently accessible. 

[0015] The control unit 5 may include comparative logic to 
compare the data block or the data block's address, for example, 
to bad instructions or bad memory addresses. In addition, the 
control unit 5 may include logic to conduct a parity check on 
the data block to determine whether the data block may have 
become corrupted after it was sent from memory. However, the 
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scope of the invention is not limited by the type of exception, 
and specific exceptions listed herein are included as examples. 
[0016] Figure 2 is a block diagram in accordance with an 
embodiment of the invention. Figure 2 illustrates a prefetch 
unit 7 coupled to an instruction alignment unit 8. The prefetch 
unit 7 may include a number of prefetch buffers 16, 17 for 
storing prefetched data and exception status information 
associated with one or more instructions in the prefetched data. 
Although Figure 2 shows two prefetch buffers 16, 17, any number 
of prefetch buffers could be implemented in accordance with 
embodiments of the invention. 

[0017] The prefetch buffers 16, 17 may be instruction 
registers having any particular width. By way of example, 
embodiments of the invention are described below where the 
prefetch buffers are instruction registers with a width 
£j sufficient to hold 64 instruction bits and the exception status 
^ information. Moreover, in the embodiments described below, a 
largest instruction in an instruction set supported by the 
processor 2 is a 64 bit instruction. The invention, of course, 
may be implemented with prefetch buffers of any particular size, 
and instruction sets supporting any number of different width 
instructions . 

way of example, /an instruction set supported by the 
2 may include instructions of varying widths. For 
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instance, instructions may be 16 bit instructions, S^bit 
instructions, or 64 bit instructions. The CQnlTrol unit 5 may 
cause data blocks to be loaded into th^pA bit prefetch buffers. 
An instruction may therefore resid^/ifn one of the prefetch 
buffers 16, 17, or alternatively an instruction may be spread 
across the prefetch buffe^s / 16, 17. The control unit 5 may also 
generate exception status information, for instance, describing 
the exception status of the instructions contained in a given 
data block. >^Thus , if an instruction is spread across the 
pref etcyDuf f er 16, 17 it may have exception status information 
associated with both data blocks that contain part of the 
mstruction . 

[OOl&jy^^^Because more than one/ instruction may be contained in 
a glvjeiW'tfhe prefetch buffer 16/ 17, or a given instruction may 
be spread across the prefetch/buffers 16, 17, the instruction 
alignment unit 8 may ensure that an instruction is properly 

/ 

aligned when the control unit 5 issues the instruction to 

/ 

execution unit 4. The instruction alignment unit 8 may include 
one or more alignment multiplexers 20 to ensure proper 
instruction alignment. When an instruction is issued to 
execution unit 4, at' least part of the exception status- 
information associated /with the instruction may be sent to the 

exception management ]/ogic 9. 

/ 
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[0020] The exception status information may be stored in 
prefetch buffers 16, 17 as an exception word. For instance, 
each bit in the exception word may correspond to a particular 
exception that may be detected by control unit before the 
instruction is issued. In one embodiment, issuing at least part 
of the exception status information comprises sending an n-bit 
exception word through an n-input OR gate 22 to the exception 
management logic 9. Thus, the event management logic 9 may 
receive a signal that only indicates whether an exception was 
detected prior to issuance of the instruction. 

[0021] The exception status information may describe whether 
an exception condition is associated with a given data block. 
Thus any instruction contained in the same data block may have 
the same associated exception status information. If an 
instruction is spread across more than one data block, its 
exception status information may include information describing 
the exception status of one or both of the data blocks. For 
instance, in an instruction is spread across two data blocks, 
the respective bits of the data blocks may be passed through a 
logic gate to create exception status information describing the 
whole instruction . 

[0022] As mentioned above, the exception status information 
may be saved as an exception word in the prefetch unit 7. For 
example, the exception word may contain any number of bits. 
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Moreover, the width of the exception word may depend on the 
number of different exceptions that the control unit 5 is 
adapted to detect before the instruction is sent to the 
execution unit 4. Generally, the width of the exception word 
should be at least the number of bits required to encode all the 
exceptions, although it could be even larger. 
[0023] Figure 3 is a logic flow diagram according to an 
embodiment of the invention. As shown, a block of data is 
fetched (32). For example, the control unit 5 may fetch the 
data from a memory source either internal or external to 
processor 2. Exception status information is then generated 
(34). The exception status information may indicate whether or 
not particular' exceptions were detected. 

[0024] For example, the control unit 5 may generate the 
exception status information by implementing comparative logic 
that compares the address of the data block to invalid 
addresses, improper address, misaligned addresses or the like. 
Some addresses, for instance, may be accessible only when the 
processor 2 is in a particular mode. Thus, the comparative 
logic may simply compare the address of the data block to the 
addresses that are accessible given the current mode of the 
processor 2. Also, as mentioned above, the control unit 5 may : 
conduct a parity check to determine whether data is corrupted. 
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The exception status information may reflect the results of 
these or other queries made by the control unit 5. 
[0025] After fetching the data block (32) and generating 
exception status information (34), the exception status 
information may be stored with the data block (36) . The 
prefetch unit 7 may be used to store the exception status 
information with the data block. . Then, an instruction may be 
detected from the data block (38) and the instruction and at 
least part of the exception status information may be issued in 
parallel (40, 42) . 

[0026] The instruction alignment unit 8 may be used to detect 
an instruction from the data block (38). By detecting the width 
of the instruction. As described above, a single data block may 
contain one or more instructions, or only part of two different 
instructions. The instruction alignment unit 8 may be adapted 
to detect instructions from the data block so that the 
instructions may be issued to the execution unit 4. 
[0027] If only part of the instruction is in the data block, 
the rest of the instruction may be contained in the next data 
block to be fetched. Thus, fetching another data block 
containing the rest of the instruction may occur before the 
instruction is issued. The prefetch unit 7 may contain a number 
of buffers 16, 17 so that multiple data blocks may be fetched 
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before an instruction in one or more of those data blocks is 
issued. 



instruction may be issued in parallel with the issuance of at 
least part of the exception status information (40, 42) . 
Issuing the instruction (40) may comprise sending the 
instruction to a decoder in the execution unit 4. Moreover, 
issuing at least part of the exception status information (42) 
may comprise sending the bits of an exception word through an OR 
gate to the exception handling logic 9. 

[0029] Figure 4 is a block diagram of exemplary prefetch 
buffers 16, 17, loaded with respective data blocks and exception 
status information. The data blocks loaded into prefetch 
buffers 16, 17 may include instructions or parts of 
instructions. The exception status information may comprise one 
or more exception words. The exception words, for instance may 
be loaded into prefetch buffers 16, 17 before or after the 
respective data blocks. The exception words may indicate 
whether the control unit 5 detected one or more exception 
conditions associated with the data block or a particular 
instruction in the data block. 

[0030] For example, in one embodiment the exception word may 
include exception identification bits identifying different 
exceptions. The number of exception identification bits may 



[0028] 



After the instruction has been detected (38), the 
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depend on the number of exceptions that the control unit 5 is 
adapted to detect. For example, if control unit 5 is adapted to 
detect only two exceptions, exception word may have at least two 
exception identification bits. If the control unit 5 is adapted 
to detect three exceptions, the exception word may have at least 
three exception identification bits. If the control unit 5 is 
adapted to detect five different exceptions, the exception word 
may have at least five exception identification bits. 
[0031] By way of example, one particular implementation 
supports a five-bit exception word. The respective five bits 
JJf correspond to one of five exception conditions that the control 
:^ unit 5 is adapted to detect prior to the issuance of the 

instruction. One of the five bits may correspond to an 
s "" exception condition relating to multiple cache protection buffer 
yj hits. Another of the five bits may correspond to an exception 
yg condition relating to an address that is misaligned. Still 
H another of the five bits may correspond to an exception 

condition relating to protection violation. Yet another of the 
five bits may correspond to an exception condition relating to a 
cache protection buffer miss. Still yet another of the five 
bits may correspond to exception condition relating to memory 
access violations. These or other exception conditions may be 
accounted for in the exception word. 
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[0032] 



Various embodiments of the invention have been 



described. For example, methods and apparatus for early 
detection of exceptions have been described. These methods 
and/or apparatus may be implemented in a processor to improve 
the processor's performance. The processor may be implemented 
in a variety of systems including general purpose computing 
systems, digital processing systems, laptop computers, personal 
digital assistants (PDA's) and cellular phones. In such 
systems, the processor may be coupled to a memory device, such 
as a FLASH memory device or a static random access memory (SRAM) 
that stores an operating system and other software applications. 
These and other embodiments are within the scope of the 
following claims. 
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